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Abstract 

We present an algorithm for an efficient calculation of the fusion 
rules of twisted representations of untwisted affine Lie algebras. These 
fusion rules appear in WZW orbifold theories and as annulus coeffi- 
cients in boundary WZW theories; they provide NIM-reps of the WZW 
fusion rules. 
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AN ALGORITHM FOR TWISTED FUSION RULES. 



It is a well known fact that affine Lie algebras have twisted integrable 
highest weight representations, and also their fusion rules can be determined 
[1, 2]. The study of conformal field theories provides two interpretations for 
these algebraic objects: They appear as fusion rules in WZW orbifolds, and 
on surfaces with boundaries twisted representations label symmetry breaking 
boundary conditions; their fusion rules describe annulus coefficients [2], see 
also [3, 4, 5]. In this short note we present an algorithm to compute these 
fusion rules efficiently. 

More precisely, we work in the following setting. Let g^ 1 ) be an untwisted 
affine Lie algebra and uj an automorphism of order N of its horizontal subal- 
gebra g. In the WZW theory based on g^ at level k with modular invariant 
given by charge conjugation, we consider boundary conditions for which left 
movers and right movers are related by the automorphism uo at the boundary. 
By T-duality, these boundary conditions correspond to symmetry preserving 
boundary conditions in a theory with modular invariant of automorphism 
type uj. This kind of boundary conditions was analysed in [2] and more 
recently again in [6, 7, 5, 8]. 

The spectrum of open strings living between two boundary conditions 
a, [3 is encoded in the boundary partition function 

^«(g) = X>& Xi ( g ) 

i 

where the sum over i runs over integrable highest weight representations 
of gW at level k and Xi(l) are the corresponding characters. The set of 
boundary conditions is given by twisted representations of g^ at level k and 
the annulus coefficients N? are the corresponding twisted fusion rules [2]. 
They form a representation of the fusion rules of the WZW theory at level 
k by matrices with non-negative integer entries, a so-called NIM-rep. 

In order to describe the set of twisted representations we need to in- 
troduce some notation. We denote the weight lattice of the horizontal 
subalgebra g by L. 1 A basis of this lattice are the fundamental weights 
A/j). The Killing form endows L with a bilinear form (•,•), and on L we 
have the action of the Weyl group W which is generated by reflections 
Sj(A) = A — 2(A, au\}au\/ (a.u\,au\) at the hyper planes perpendicular to the 
simple roots a^y The lattice L v dual to L is the coroot lattice of g; a basis 
are the simple coroots . The lattices L and L v inherit an action of the au- 
tomorphism uj, which can be decomposed into an outer automorphism ujq and 
an inner one uji, uj = uJiOujQ. While the inner automorphism uji can be chosen 

1 Notice that L, in contrast to frequent use in the literature, refers to the weight lattice 
and not to the root lattice. This convention will be more economic later. 
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to be the adjoint action of an element of a Cartan subalgebra and therefore 
induces a trivial action on L and L v , the outer part u>o can be chosen to be a 
diagram automorphism of the Dynkin diagram of g. It acts on the lattices L 
and L v by the permutations uq(A^) = A( Woi ) and cjo(a^) = &Y Qi -. of fun- 
damental weights or simple coroots, respectively. Without loss of generality 
we can therefore assume to to be a diagram automorphism. The length of 
the orbit {A^,uj(A^),uj 2 (A^), . . .} will be denoted by rij. We also define 
the lattice of symmetric weights L w = {/i G L | u;(/x) = /i} which inherits 
the scalar product from L. 

An important ingredient in our algorithm is the subgroup [9, 10] 

Wu = {w£W\wol l } = ujow} 

of the Weyl group that commutes with the action of u. It is a Coxeter group 
with the following generators Sf for orbits of length 1, take Sj = Sj. If 
i ^ Loi, take the product 5j = SjS^j . . . s^-i;. This prescription needs to be 
modified, if the element Ai U i of the Cartan matrix is non-vanishing, which 
in our situation only happens for the outer automorphism of A2 n and the 
orbit consisting of the two nodes in the middle of the Dynkin diagram. In 
this case, take s% — SiSujiSi — ^Lji^i^uji- 

We also need the orthogonal projection of weight space onto its symmet- 
ric subspace: 72, defined by 72, = jj(1+uj+ ■ ■ ■ iw^" 1 ), N being the order 
of oj. For the implementation on a computer, one uses directly the action of 
Si on symmetric weights: 

g(,\)-,\ 2 ( A »^ a (i)) Va ^ 

While the symmetric weight lattice is not invariant under the full Weyl 
group, it admits an action of W w . 

We may also define a symmetric coroot lattice {L y ) w = {/3 G L v \u>((3) = 
/?}. Note that and (L v ) w are not dual to each other. Instead one 
finds that the lattice ((L V )^) V dual to {L w ) u involves fractional symmet- 
ric weights. 72> restricts to a surjective map from L to ((L v ) u) ) ■ 

We summarise the expressions for the different lattices by comparing to 
the situation for inner automorphisms where just two lattices appear: 

• Weight lattice: L = AjA (i ) | A; G Z} . 

• Coroot lattice: L v = {J\ fta^ | ft G Z} C L . 
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A 2n A 3 A 2n +i D A (triality) D n E 6 



0u | 2(A (1) + A (2n) ) 2A^ A (2 ) + A(2n) A (1) + A (3) + A (4) 2A^ A (1) + A (5) 
Table 1: The vector 9^ in the labeling conventions of [12, p. 53]. 

In addition there are four lattices related to the automorphism uj. 

• Symmetric weight lattice: L w = AjA(j) | Aj € Z, A w j = A«} C L . 

• Symmetric coroot lattice: 

(L v h = {J2i Pitfi) | A e Z, (3 M = f3 t } c L v . 

• Fractional symmetric weight lattice: 

((L v ) w ) v = {£. AiA (i) | € Z, A wl = A,} D L w . 

• Fractional symmetric coroot lattice: 

Recall that the are the orbit lengths of fundamental weights. 

The integrable highest weight modules of g^ 1 ) at level k are in one-to- 
one correspondence with elements in P£ = L/(W x kL v ). The expression 
W x kL y is just the decomposition of the affine Weyl group into a semi- 
direct product of the finite Weyl group and the translations with respect to 
the scaled coroot lattice. Alternatively, the affine Weyl group is generated by 
finite Weyl reflections and one additional element, a shifted Weyl reflection. 
The latter is a combination of an elementary reflection at the highest root 
9 of g and a translation. This amounts to an orthogonal reflection with 
respect to the hyperplane (0, •) = k. An analogous construction can be 
performed with respect to the lattices and ((L v ) w ) V . This defines the sets 
S+ = L U /(W U x A;(L V ) W ) and B+ = ((L V ) U ) W /(W U x fc(L w ) v ). While W u x 
k(L v ) u) is generated by W u and the shifted Weyl reflection at (9, •) = k, the 
corresponding shifted Weyl reflection for W u x k{L^) v is at the hyperplane 
(Qui, •) = k. The vector 9^ in weight space is defined in Table 1. For each of 
the three subsets there is a natural choice of a fundamental domain. 



• Integrable highest weights 

p k = ( A = Ei A,A W | Aj G N and (9, A) < k) . 

• Symmetric integrable highest weights 

Sfc~ = {A = A,A (l) | A, e N , {9, A) < k and A^ = A*} . 
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• Boundary labels correspond to twisted highest weight representations 
[2] or, equivalently, to irreducible integrable highest weight represen- 
tations of the corresponding twisted Lie algebra. They are labelled by 

*t = {f 3 = I n A G N 0' W«>P) < k and & = &4 ■ 

There is a distinguished vector p w = ku\ in the lattice ((L V ) W ) V 

which is a fractional analogue of the Weyl vector p = Yli-^-ii)- We denote 
by P/l + , $>k + and + ^e subsets obtained from P£, or B£ after 
dropping elements which belong to the boundary of the respective Weyl 
chamber, i.e. are left invariant by at least one nontrivial element of W x fcL v , 
W w x k(L v ) u or W w x fc(L w ) v , respectively. It is not difficult to see that 
there exist identifications of the form P£ + p = Pj^+gv , S£ + p = S£* gV and 
B£ + Pui = &k+gv wn ere g v is the dual Coxeter number of q. These are a 
simple consequence of the fact that (6,p) = p w ) = g y — 1. 

We are now prepared to state our result for the determination of twisted 
fusion rules. It is a generalisation of the Racah-Speiser algorithm for tensor 
product multiplicities (see e.g. [11]) and the Kac-Walton formula [12, 13] 
(see also [14, 15]) for ordinary fusion rules. 

Theorem 1. The decomposition of the fusion product 

<*«= E n Lp 

of an untwisted representation i £ P£ of g and a twisted representation a £ 
B~£ into twisted representations can be obtained by the following algorithm: 

1. Compute the weight system Mi, including multiplicities, of the finite 
dimensional irreducible highest weight representation i of the finite di- 
mensional Lie algebra q. 

2. Use Tii to project the set Mi to the lattice of fractional symmetric 
weights. 

3. Add the weight a and the twisted Weyl vector p u to the resulting 
weights. 

4- Use the reflections (1) in W w and the shifted reflection at the plane 
(0u), •) = k + g v to map the set V w Mi + a + p^ to the fundamental 
domain B^ +gW . 

5. Discard weights on the boundary B^ +gW \B^ gV , i.e. those with at least 
one vanishing entry or scalar product with 9^ equal to k + g v . Sup- 
ply each remaining contribution, counting multiplicities, with a sign 
depending on whether the number of reflections has been even or odd. 
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6. Subtract the twisted Weyl vector p^. Adding all contributions including 
the relevant multiplicities and signs gives the fusion product. 

We will split the proof into several steps. First, we summarise some 
earlier results which will be important in the sequel. It was shown in [2, 
(2.57)] that the twisted fusion coefficients for three weights i € P£ and 
a, (3 G B£ are given by the formula 

^=E^#^- (2) 

, <->0u 

where the matrix is given by [2, (4.6)] 

S^ = (Phase) \L^(k + g^(L V U' 1/2 £ ^e"^^'^) (3) 

weWu 

(see also [12, Theorem 13.9]). Note that it carries two different labels a £ B£ 
and /x G S£. The symbol e w denotes the sign function of W w . As the 
generators of may be products of several generators of W, in general 
the sign function e w of does not coincide with the restriction of the sign 
function e of W to the subgroup W u . Using Weyl's character formula, the 
quotient of S matrices Si^/Sq^ which appears in (2) may be expressed as 

where Mj denotes the weight system of the finite dimensional highest weight 
module i of including the multiplicities. If one inserts the expressions (3) 
and (4) into the definition (2) we may write 

nL= £ f{n + P )= £ M (5) 

where we used the rule S 1 ^ + p = and defined the function 

/(^) = |L w /(fe + 5 v )(L v ) w p 1 

V £ ew ( U ; 1 )e.^2)e-*^ +Wl(a+ ^ ) ~ W2(/3+P - ) ^) (6) 



X 



which takes symmetric weights y 6 L u as arguments. Note that from the 
property (u;x,y) = (x,cj _1 y) and the definition of V w it follows (TZ,j,v) = 
(j,u) for v G L w . 
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Lemma 1. The function f is invariant under the action of W u x (k + 
g v )(L v ) lJ and vanishes for elements on the boundary of the Weyl chambers, 
in particular on S£, v \<S£+ v • 



Proof. The property f{wv) = f{v) for w G W w is proved by using (wx,y) = 
(x,w~ 1 y), invariance of the weight system Mj under Weyl transformations 
and redefinition of j,w±,W2- Due to e^iw) 2 = 1 possible signs cancel. As 
Vu,j + w 1 (a + p u ,)-w 2 (P + p IJj ) G ((^ v )^) , the property /(z/ + (/c + 5 v )/3) = 
/(z/) for /? G (L V ) LU is obvious. To prove the second statement let us define 
the auxiliary function g(y) = S^ tv _ p which enters each summand of the 
function f(y) as a factor. Similar as for f(y) one shows that g(wv + (k + 
g v )P) = e (jj {w)g{y) for all /3 G (L V ) UJ and to G W^. Let f be an element 
of the boundary of the fundamental Weyl chamber, i.e. v G S£ +gV \S^ gV . 
Then it is either invariant under an elementary reflection or a combined 
action of a translation and an elementary reflection w G W w . The equation 
g{u) = e U! (w)g(v) now implies that g(v) = and thus f{y) = for v G 

Corollary 1. i?g. (5) can 6e rewritten as 

^ = E E /w = r^r E /(") • ( 7 ) 

Lemma 2. Lei r ie a lattice and T s C T be a sublattice of the same rank 
as r. Let r v and be the dual lattices to T,T S with respect to an inner 
product (•,•). For any h G N and i£Tj we /iai>e 

E e 2wi ( x -«)/ h = |r//»r 8 |-(y x6h rv. 

yer/hr„ 



Proof. We will use the fact that the characters \ of irreducible representa- 
tions of a finite group G are orthogonal in the sense that S 9 eG x{9)x'{g) = 
|G| -<5 XjX '. The quotient T/hT s is a finite abelian group. For x G Tg the func- 
tion : T/^r s — > C, Xx(y) = e 2m<yX,v ^ h is the character of an irreducible 
representation of T/hT s and the character xo of the trivial representation is 
identical to one. The orthogonality relation reads, for x G , 

E e 2 ™^= £ xx(y)w(y) = |r/w.|-« x . >x0 . 

yer/hr„ yev/hv s 
But = Xo is equivalent to x G hF v . □ 
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Proof of Theorem 1. We insert expression (6) for f(y) into (7) and apply 
Lemma 2 with r = L u , T s = (L v ) w and h = k + g y . This results in 



N 



w| jeMi wi,v>2ew u 



Using the invariance of all quantities under we are lead to the final result 

N ia=Yl Yl 5 ™(V„j+a+p„)-((3+p„)e{k+gV){L„y ■ (8) 

jeMi wew w 

The interpretation of the last formula then amounts to the algorithm of the 
theorem. Step 5 follows since (3 + p u is always in w . □ 



Note that for inner automorphisms the sets P£, St and all coin- 
cide and we recover the Kac- Walton formula for ordinary fusion rules. For- 
mula (8) directly shows that the twisted fusion rules are integer numbers but 
does not show that they are non-negative. (However, non-negativity follows 
from the general theory of symmetry breaking boundary conditions [16].) 
We have also implemented the algorithm on a computer and have verified 
that no negative integers appear for the first few levels in the cases listed in 
Table 1. 
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